//输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 
//
// 
//
// 示例 1: 
//
// 输入: [10,2]
//输出: "102" 
//
// 示例 2: 
//
// 输入: [3,30,34,5,9]
//输出: "3033459" 
//
// 
//
// 提示: 
//
// 
// 0 < nums.length <= 100 
// 
//
// 说明: 
//
// 
// 输出结果可能非常大，所以你需要返回一个字符串而不是整数 
// 拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0 
// 
// Related Topics 排序 
// 👍 133 👎 0

package leetcode.editor.cn;

import java.util.Arrays;

//Java：把数组排成最小的数
public class BaShuZuPaiChengZuiXiaoDeShuLcof{
    public static void main(String[] args) {
        Solution solution = new BaShuZuPaiChengZuiXiaoDeShuLcof().new Solution();
        
    }
    
    //leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public String minNumber(int[] nums) {
        //先转化为字符串
        String[] strings = new String[nums.length];
        for (int i = 0; i < nums.length ; i++) {
            strings[i] = String.valueOf(nums[i]);
        }
        //通过字符串比较来进行排序，x+y < y+x
        Arrays.sort( strings, (x, y) -> ( x+y ).compareTo( y+x ) );
        //返回结果
        StringBuilder answer = new StringBuilder();
        for ( String s: strings ){
            answer.append( s );
        }
        return answer.toString();
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}
